Parallel Programming of Cellular Automata on Multi- core and Many-core Computers
نویسنده
چکیده
Cellular Automata (CA) models are important for many applications in physics, chemistry, biology and engineering. Thus, programming such CA models to run as parallel applications on modern computer architectures is of great interest. The approach advocated and studied in this paper is to consider CA models as intermediate formalisms that can be mapped into other (better or well-researched) computational paradigms, such as BSP, Multi-BSP, MapReduce, and Resource-Oblivious algorithms. With this approach, the application-to-architecture mapping results that have been obtained can be leveraged to ultimately create CA frameworks that will lead to improvements in (end-user, nonprofessional) programmer productivity in specifying, developing, maintaining, migrating and evolving CA applications, as the technologies of computer architecture s undergo rapid advances in the next decade.
منابع مشابه
Genetic programming and cellular automata for fast flood modelling on multi-core CPU and many-core GPU computers
متن کامل
OpenMP parallelization of the SCIARA Cellular Automata lava flow model: performance analysis on shared-memory computers
Parallel Computing represents a valid solution for reducing execution times in simulations of complex geological processes, such as lava flows, debris flows and, in general, of fluid-dynamic processes. In these cases, Cellular Automata (CA) models have proved to be effective when the behavior of the system to be modeled can be described in terms of local interactions among its constituent parts...
متن کاملEfficient parallelization of the genetic algorithm solution of traveling salesman problem on multi-core and many-core systems
Efficient parallelization of genetic algorithms (GAs) on state-of-the-art multi-threading or many-threading platforms is a challenge due to the difficulty of schedulation of hardware resources regarding the concurrency of threads. In this paper, for resolving the problem, a novel method is proposed, which parallelizes the GA by designing three concurrent kernels, each of which running some depe...
متن کاملHand Gestures Classification with Multi-Core DTW
Classifications of several gesture types are very helpful in several applications. This paper tries to address fast classifications of hand gestures using DTW over multi-core simple processors. We presented a methodology to distribute templates over multi-cores and then allow parallel execution of the classification. The results were presented to voting algorithm in which the majority vote was ...
متن کاملNew parallel programming language design: a bridge between brain models and multi-core/many-core computers?
The recurrent theme of this paper is that sequences of long temporal patterns as opposed to sequences of simple statements are to be fed into computation devices, being them (new proposed) models for brain activity or multi-core/many-core computers. In such models, parts of these long temporal patterns are already committed while other are predicted. This combination of matching patterns and ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012